Từ thời Pháp thuộc, ở thị xã Vĩnh Yên thuộc tỉnh Vĩnh Yên cũ (ngày nay là thành phố Vĩnh Yên thuộc tỉnh Vĩnh Phúc) có một tuyến phố mang tên là phố Lê Văn Duyệt.[cần dẫn nguồn] Sau khi tiếp quản Vĩnh Yên vào năm 1954, chính quyền mới đã cho đổi tên phố này thành tên mới là phố Tân Lập, nay gọi là phố Lê Xoay.

Từ năm 1929, tại Sài Gòn, chính quyền thuộc địa cũng cho đặt tên đường Lê Văn Duyệt cho một con đường nhỏ ở phía sau chợ Tân Định. Đến năm 1955 thì đổi tên thành đường Mã Lộ cho đến nay.

Ở Thành phố Hồ Chí Minh trước năm 1975 (lúc đó gọi là Sài Gòn và Gia Định) có tới 2 đại lộ mang tên Lê Văn Duyệt. Đại lộ Lê Văn Duyệt của Đô thành Sài Gòn cũ hiện nay là đường Cách mạng Tháng Tám, còn đại lộ Lê Văn Duyệt của tỉnh Gia Định cũ (nay thuộc địa bàn quận Bình Thạnh) sau đó cũng bị đổi tên và nhập chung với đường Đinh Tiên Hoàng (đoạn từ cầu Bông đến Lăng Ông Bà Chiểu), tuy nhiên đã được phục hồi tên đường Lê Văn Duyệt như cũ từ ngày 11 tháng 7 năm 2020 sau 45 năm bị thay đổi tên. Điều đặc biệt là cả hai con đường mang tên Lê Văn Duyệt này đều bị đổi tên vào cùng ngày 14 tháng 8 năm 1975. Ngoài ra trước năm 1976, quận 3 còn có phường Lê Văn Duyệt, ngày nay là địa bàn các phường 10 và 11 của quận 3.

Tên đường Lê Văn Duyệt vốn có từ trước năm 1975 nhưng vẫn được giữ nguyên, không bị thay đổi thành tên khác cho đến ngày nay tại một số thành phố, thị xã, thị trấn ở miền Nam và miền Trung như Bạc Liêu, Mỹ Tho, Trà Ôn (thuộc Vĩnh Long), Lái Thiêu (thuộc Bình Dương), Đà Nẵng, Phước Long (thuộc Bình Phước).

Hiện nay, tại Bạc Liêu có một con đường mang tên ông tại phường 3, thành phố Bạc Liêu. Tại thị xã La Gi, Phan Thiết, từ năm 2009 có đường Lê Văn Duyệt, từ đường Tôn Đức Thắng đến đường Kinh tế mới Tân An, dài 2200m x rộng 8m.[65]

Hiện tại Đà Nẵng có con đường tên Lê Văn Duyệt dọc con sông Hàn.

Ngày 11 tháng 7 năm 2020, Hội đồng Nhân Dân Thành phố Hồ Chí Minh đã nhất trí thông qua Nghị quyết về việc đổi tên một đoạn đường Đinh Tiên Hoàng thuộc địa bàn quận Bình Thạnh (từ Cầu Bông đến ngã ba giao với đường Phan Đăng Lưu, giáp với Lăng Ông Bà Chiểu) với chiều dài 947m thành đường Lê Văn Duyệt. Đây chính là đại lộ Lê Văn Duyệt đi ngang qua địa bàn tỉnh lỵ Gia Định cũ từ sau năm 1945 cho đến năm 1975. Đến ngày 16 tháng 9 năm 2020(nhằm ngày 29 tháng 7 năm Canh Tý), sau 45 năm bị thay đổi tên, đoạn đường này được phục hồi tên cũ là đường Lê Văn Duyệt nhân dịp giỗ lần thứ 188 của Tả Quân.